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What is claimed is: 

Claim 1 (currently amended): A raefliod for executing a work flow in a WFJVIS having at 
least one process instance executing an original process definition, and migrating tlie said 
ETQcess instance to a changed process definition, said method comprising the following 
steps: 

a) checking each process instance during the execution of the original process 
definition whether the process histance meets a migration condition: and 

b) migrating each process instance during the execution of the original 
process definition to a modified process definition if the migration 
condition is met mch that said process instance executes said chanp rarf 
process definition - 

Claim 2 (original): A method according to clahn 1, wherein checking each process 
instance finiher comprises the following steps: 

- defining a set of worst case migration points (WMP), and 

- migrating the process instance to the modified process definition, if its 
execution has not gone beyond anyone of said worst case migration points 
(WMP). 

Clahn 3 (original): A method according to claim 2, said step of defmhig a set of worst 
case migration pomts (WMP) comprises one of the following actions: 

. reading a set of worst case migration pomts (Wl^) from an user input, or 
- computing a set of worst case migration pomts (WMP) based upon the original 
process defmition and the modified process definition. 



Claim 4 (original): A method according to claim 3, said step of computing a set of worst 
case migration points (WMP) comprises the foUowing steps: 

- definmg a set D mcludhig all nodes that are changed in the modified process 
definition with respect to the original process definition; 

- determining a set P including all predecessor nodes for all nodes belonging to 
setD; 
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- detcnniiring a reachability matrix R=(ry) for all nodes belonging to set P, each 
row and column in the reachability matrix R representing a node in the order 
listed in P» wherein a node X representing a column is regarded as reachable 
from a another node Y representing a row, if there exists a path of arcs 
forward from X to Y; and 

- determining the set of worst case migration points from the reachability matrix 
R. 

Claim 5 (original); A method according to claim 4, whertjin the step of determining the 
reachability matrix R^^) further comprises the following actions: 

- attributing a vahie of x to each reachability matrix element Hj if the 
predecessor node corresponding to said column j is reachable from the 
node corresponding to said row i; 

- attributing a value of x to each reachability matrix clement v^zl and 

- attributing a value of y to each reachability matrix element ry if the 
predecessor node corresponding to said column j is not reachable from the 
node corresponding to said row i. 

Claim 6 (original): A method according to clarni 5, wherein the worst case migration 
pomts are determined by selecting those predecessor nodes for which the elements, ry 
from the corresponding column add to a value of x, 

Qahn 7 (original): A method according to claun 6, wherein a value of 1 is chosen for x 
and a value of 0 is chos^ for y. 

Claim 8 (original): A method according to claim 1, wherein said step of checking each 
process instance during the execution of the original process definition whether it meets a 
migration condition further comprises of steps for checkmg whether the node(s) hi the 
original process definition being currently executed is/are also present m the modified 
process definition. 

Claim 9 (original): A method accordmg to claim 8. wherein the step of checkmg whether 
a node m the origmal process defmition being currently executed is also present in the 
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modified process definition is repeated upon executing of each node(s) of the original 
process definition until the migratian of said process instance is completed. 

Claim 10 (currently amended): A method for creating a process defmltion to be executed 
by a WFMS comprising the following steps: 

a) defining an original process definition to be executed in a work flow 
system; 

b) starting execution of the process instance as per the original pnxess 
definition ; 

c) defining a modified process definition; 

d) checking for each process instance whether a migration condition is met; 
and 

e) replacing the nodes of the original process definition in a ninning process 
instance satisfying the migration condition by the correspondhig nodes of 
the modified process definition such that said ninnln nr pro cess in?rtang^ft 
executes said m odified process ^ f^fimfi'nn 
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